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Specification 
[l. Title of the Invention] 
Pipe line Computer 

[2.Claims] 

[Claim l] A pipe-line computer in which an instruction buffer for prefetching 
single instruction stream is placed in a pre fetch processor that performs 
pre-fetching of an instruction and data, 

wherein a tag to indicate whether the conditional branch instruction is an 
instruction whose condition code is changed at execution is added to a 
conditional branch instruction at decoding of the conditional branch 
instruction, until an execution processor that executes the condition branch 
instruction completes execution, when a conditional branch instruction 
which decides branch/not branch according to a condition code just before the 
execution is decoded at conditional branch instruction decoding with said 
pre-fetch processor, and if an instruction to change condition code is not 
found in an instruction at executing or in an execution waiting instruction 
whose pre-process has been~ completed, starting— pre-fetching of an 
instruction stream from a branch destination address designated by the 
conditional branch instruction, or starting pre-processing of an instruction 
after the conditional branch instruction is determined by judging a condition 
code at that time. 

[3. Detailed Description of the Invention] 

The present invention is related to a pipe line computer that pre-fetches 
especially, a branch destination instruction stream of a branch instruction is 
pre fetched for shifting instruction streams smoothly. 



Generally, a pipe line type computer which performs pre-fetching of an 
instruction and data has a structure shown in Fig.l. In Fig.l, numeral 1 
denotes a main storage device in which instructions and data are stored, 
numeral 2 denotes a storage control processor comprising a high speed buffer 
storage having a part of contents of the main storage device 1, numeral 3 
denotes a pre-fetch processor which receives an instruction and data from 
the storage control processor 2 and performs decoding of an instruction, 
address calculation, operand preparation, numeral 4 denotes an execution 
processor to execute an instruction using an instruction prepared by the 
processor 3 and operand data. 

Next, an operation is explained. Fig.2 shows a flow of pre-fetch instruction at 
the processor 3 which is generally applied to a large computer. 
Numerals 5 — 8 are groups of instructions supplied by the storage control 
processor 2 in Fig.l, they comprise 3 sets of 5a - 8a, 5b - 8b and 5c - 8c, 
instructions are prepared in ascending sequence of instruction addresses in 
each set. 

In each set, a first one is an instruction buffer for storing consecutive 
instruction streams which are currently being executed, a second one is an 
instruction buffer for storing a branch destination instruction stream when 
there is a conditional branch instruction (an instruction whose 
branch/notbranch is determined by a condition code just before the 
execution) in instruction decoding of the current instruction stream (the 
branch instruction is not used when the branch is not effected), a third one is 
an instruction buffer for storing an branch destination instruction stream 
when there is another conditional branch instruction in the branch 
destination stream above mentioned. 

Numeral 9 denotes an instruction register for storing~instruction~streams for 
instruction decoding taken out from the instruction buffers 5-8 sequence, 
numeral 10 denotes an instruction queue to store prepared instructions for 
absorbing differences of execution times between the pre-fetch processor 3 
and the execution processor 4. 

In a pipe-line computer, in order to improve its effect, devising counter 
measures for branch instructions having high frequency of appearance is 
required. In traditional large-computers, an instruction buffer which can 
hold said plural of instruction streams is placed for changing instruction 
streams smoothly, and when success/not success of branch is known, the 



main stream is selectively switched dynamically. However, that method 
requires much amount of hardware, and then controlling becomes to be 
complicated, if there is not enough capacity of buffer storage, an adverse 
effect may appear. Therefore, in a pipe-line computer smaller than middle 
size, there is no special process corresponding to a branch instruction, or at 
most pre-fetching of a branch destination instruction stream of a non 
conditional branch instruction. 

The present invention eliminates a defect of too much amount of hardware in 
a large computer and a defect of no measures for a branch instruction in a 
pipe-line computer smaller than middle size. The purpose of the present 
invention is to provide a pipe-line computer in which a tag to indicate that 
the instruction is an instruction that change a condition code at instruction 
decoding of a pre-fetch processor until completion of execution at an 
execution processor. When a conditional branch instruction is decoded, and if 
none of groups of instructions prior to the instruction including an 
instruction under processing is an instruction which changes a condition 
code, shifting of instruction streams smoothly with deciding branch/non 
branch according to the condition code at the moment. 

Hereinafter, an embodiment of a pipe-line computer according to the present 
invention is explained. Fig. 3 is a block diagram to show a structure of the 
embodiment, and a block diagram of hardware in a pre-fetch processor. In 
Fig.3 and Fig.2, the common parts are denoted by the same numerals. 
In Fig.3, numerals 5-8 denote a set of instruction buffer, numeral 9 denotes 
an instruction register, and numeral 10 (10a - lOd) denotes an instruction 
queue. Numeral 11 denotes an accumulator which is used for calculation of 
an operand address or a branch address. Numeral 12 denotes a register for 
holding a- branch destination ^ address ^according to an~instruction- of a signal 
13 when an conditional branch instruction is decoded at decoding in the 
pre fetch processor 3, and no instruction under execution or in the 
instruction queue does not change the condition code, numeral 14 denotes a 
control circuit to generate a signal 15 to change instruction streams and to 
request fetching of a new instruction stream of the branch destination to 
instruction buffers 5-8. Numerals 16a - 16d denote tags to indicate each 
instructions corresponding- to- an instruction -queue 10 does not change the 
condition code, and 15e denotes a tag to indicate an instruction currently 
under execution at the execution processor does not change the condition 



code. AND of each tags 15a - 16e is obtained at gate 17. Numeral 18 denotes 
a state register to indicate a state of instruction currently under execution, 
and a condition code is included. 

Next, operation of a pipe-line computer according to the present invention is 
explained. It is supposed that a conditional branch instruction is taken into 
an instruction register 9 now. When it is known that AND of instructions in 
instruction queues 10a — lOd (not always instructions are in all of the 
queues) and tags 16a — 16e corresponding to instructions under execution is 
"1" and any instruction changes a condition code in the state register 13, 
whether the branch condition of the branch instruction is effected is 
determined by a logical operation of a field constant and the condition code, if 
branch is effected, and it is notified to the branch- control circuit 14 with 
contents in the ranch address register 12. 

The branch control circuit 14 cancels old instruction streams which may 
have been pre fetched in instruction buffers 5-8 already, and send a fetch 
request for a new instruction stream caused by the branch instruction. 
On the other hand, when the branch condition is not effected, decoding after 
the instruction is canceled a ban and pre-processing operation is continued. 
Though a storage control processor 2 is assumed to be on the pre fetch 
processor 3 in this embodiment, the processor can be connected to a main 
storage device 1 directly. The number of operation queues is not directly 
related to the present invention. 

Though decoding after the conditional branch instruction is canceled a ban 
when the branch condition is not effected in this embodiment, temporal 
abortion of instruction decoding at decoding of the branch instruction is not 
always necessary. 

Furthermore, a : case in- which instructions prior to-the conditional branching 
do not change the condition code by the tag, the case in which it is changed is 
not defined especially. 

Though a case in which the condition code is not changed is explained here, it 
is needless to say that obtaining of AND with a tag which change the 
condition code is included. 

As mentioned above, as in a pipe-line computer according to the present 
invention,- an instruction biiffer-for pre^fetehing- single instruction stream is 
placed in a pre-fetch processor that performs pre-fetching of an instruction 
and data, wherein a tag to indicate whether the conditional branch 



instruction is an instruction whose condition code is changed at execution is 
added to a conditional branch instruction at decoding of the conditional 
branch instruction, until an execution processor that executes the condition 
branch instruction completes execution, when a conditional branch 
instruction which decides branch/not branch according to a condition code 
just before the execution is decoded at conditional branch instruction 
decoding with said pre-fetch processor, and if an instruction to change 
condition code is not found in an instruction at executing or in an execution 
waiting instruction whose pre-process has been completed, starting 
pre-fetching of an instruction stream from a branch destination address 
designated by the conditional branch instruction, or starting pre-processing 
^ ..of an instruction after the conditional branch instruction is determined by- 
judging a condition code at that time, a large amount of hardware and 
complicated controlling are not necessary, when the condition code is not 
changed, an instruction pre-processing after decoding can be determined 
without waiting for execution of the conditional branch instruction with a 
condition code constancy tag and a simple hardware circuit, a disorder of 
instruction streams which is a critical problem in a pipe line computer is 
largely improved. 

[4.Brief Description of Drawings] 

Fig.l is a drawing to show a structure of general pipe-line computer. 
Fig.2 is a block diagram to show a pre-fetch processor in a large computer. 
Fig.3 is a hardware block diagram of a pre fetch processor in one 
embodiment of a pipe-line processor according to the present invention. 
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In the figures, the same numerals denote the same or the equivalent parts. 
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